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Die folgenden Angaben sind den vom Anmelder eingereiehten Untertagen entnommen 

Verfahren zur Bestimmung von Blockvektoren fOr die Bewegungsschatzung 

Bel der digitalen Videosignaiverarbeltung wird die 
Kenntnis Ober ttrtliche und zeitliche Anderungen In der 
aufgenommenen Szene zur Datenkompression und zur 
Formatkonversion ausgenutzL In der Regel sind fiir hoch- 
genaue Bewegungssch^tzungen aufwendige Rechen- 
schaltungen erforderlich. 

Die erfindungsgemaBe hybride Ldsung enthait einfach 
und Obersichtlich auszufOhrende MaBnahmen, die zu 
hochgenauen Bewegungsschatzungen be! gerlngem Auf- 
wand fanren. FOrJeden Block wird in mehreren Stufen ein 
Blockvektor BV generiert Zuerst findet ein erstes modlfi- 
ziertes Block-Matching zur Auswalil eines Startvektors SV 
aus mehreren Vektorkandidaten VCI statt Sodann wird 
dieser Startvektor SV durch Plxelrekurslon aktualislert 
und als weiterer Startvektor VCi+1 verwendet 
SchlleBHch erglbl ein die Ergebnisse der ersten und zwel- 
ten in elner dritten Stufe zusammenfassenden Block-Mat- 
ching den endgQItigen Blockvektor BV. Diese Blockvekto- 
ren BV werden ftJr eine nachfolgeride Generierung eines 
dichten Bewegungsvektorfeldes sowie neue, zwischenzu- 
speichernde Vektorkandidaten VCI ausgegeben. 
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Beschreibung 

Technisches Gebiet 

Die Erfindung liegt auf dem Gebiet der digitalen Videosi- 5 
gnalverarbeitung und bezieht sich auf ein Verfahren zur Be- 
stimmung von Blockvektoren fiir die Bewegungsschatzung 
in VideobiJdsequenzen, bei dem Vektorkandidaten verwen- 
det und zwischengespeicherte Daten des aktuellen Zeitinter- 
valls und mindestens des vorausgegangenen Zeitintervalls lo 
in Blocken zu je MxN Pixein organisiert abgearbeitet wer- 
den. 



Stand derTechnik 



IS 



Die Verarbeitung digitaler Videosignale bezweckt, nut 
geringer erforderlicher Ubertragungsbandbreite bzw. Spei- 
cherkapazitat auszukommen und umfafit im wesentlichen 
die Abtastung des darzusteUenden Objektraumes z. B. mit- 
tels einer Kamera, die Quantisierung der Kamerasignale und 20 
eine Kompression der Daten und deren Kodierung auf der 
Aufhahmeseite, sodann die Speichening und/oder Obertra- 
gung dieser Datoi und schlieBlich zur Wiedet^abe der auf 
einem flachigen Schinn darzusteUenden Bilder die Durch- 
fuhrung der aufhahmeseitig angewendeten MaOnahmen in 25 
umgekehrter Reihenfolge und Richtung. Dabei soUen alle 
zur Anwendung gelangenden Mafinahmen und Mittel die 
Effizienz steigem, ohne relevanten Qualitatsverlust hinneh- 
men zu miissen. 

Liegen Videosignale in einer zur Datenkompression ge- 30 
eigneten Form vor, konnen damit auch weitere Verarbeitun- 
gen fur spezielle Zwecke, z, B. fiir eine Bewegungsschat- 
zung durchgefiihrt werden. Die Bewegungsschatzung wird 
hauptsachlich zur Formatkonversion zwischen unterschied- 
lichen Femsehsystemen und zur Erhdhung der Datenkom* 35 
pression benotigt. 

Die Kenntnis uber ortliche und zeitliche Anderungen in 
der aufgenommenen Szene, die von Bewegungen einzelner 
aufgenommenen Objekte und/oder Kameiabewegungen 
hervorgerufen werden, wird bei der Datenkompression dazu 40 
ausgenutzt diejenigen Bildanteile, die sich in einer Sequenz 
nicht andem, von einer mehrfachen Ubertragung oder Spei- 
cherung auszunehmen. Bei einer Formatkonversion werden 
Zwischenbilder oder Zwischenzeilen erzeugt bzw. elimi- 
niert, wobei die wahre Bewegung in der aufgenommenen 45 
Szene zu berucksichtigen ist 

Es sind mehrere Methoden zur Bewegungsschatzung ent- 
wickelt worden. Diese lassen sich grab in Gradienten- und 
in Veigleichs- bzw. Zuordnungsverfahren unteigliedem. Als 
Gradientenverfahren sind beispielsweise die Pixelrekursion 50 
und die Methode des optischen Flusses sowie - unter be- 
stimmten Voraussetzungen - der Blockveigleich (Block- 
Matching) anzusehen. Alle diese Methoden zielen darauf 
ab, mit moglichst geringan AuiVvand moglichst hohe Ge- 
nauigkeit zu eireichen. 55 

Nach dem Prinzip des optischen Flusses laBt sich fur 
dichte Bewegungsvektorfelder eine Abhangigkeitsfimktion 
angeben, in der fur die zu schatzenden Bewegungskompo- 
nenten die beiden ortlichen Ableitungen - horizontaler und 
vertikaler Gradient - und die zeitiiche Ableitung - Bild- 60 
punktdifferenz - auf einer gegebenen Bildpunktposition be- 
notigt werden. 

' Bei der Pixelrekursion wird fur jeden Bildpunkt (Pixel) 
der Bewegungsvektor aus bereits verftigbaren Vektoren bc- 
nachbarter Bildpunkte durch Hinzufugen eines Aktualisie- 65 
rungsvektors (Update-Vektor) ennittelt Infolge der starken 
Abhangigkeit ortlich benachbarter Positionen ist die eiziel- 
bane Genauigkett, jedoch auch der erforderiiche Aufwand 



hoch. Die Bewegungsschatzung wird aus den Steigungen 
der horizontalen und vertikalen Helligkeitsverlaufe inner- 
halb des aktuell vorhegenden Bildes sowie der verschobe- 
nen Bildpunktdifferenz beziiglich eines Referenzbildes - 
z. B. des unmittelbaren zeitlichen Vorgangers - berechnet. 

Die Block-Matching-Methode ermoglicht eine sehr robu- 
ste Bewegungsschatzung. In nicht dichten Bewegungsvek- 
torfeldem wird ein Mustervergleich fiir jeden Block mit be- 
reits abgearbeiteten Blocken durchgefiihrt. AJs Referenzcn 
dienen ortlich mehr oder weniger eng benachbarte Blocke 
und/oder zeitliche Vorganger an der selben Blockposition. 
Urn Bewegungen grofier ortlicher Ausdehnung erfassen zu 
konnen, ist eine Vieizahl von Blocken zu vcigleichen, der 
Aufwand also ixnmens. Dieser lafit sich durch rekursives 
Blockmatching verringem, indem Vektoren, die bereits fur 
Vergleichsbldcke ennittelt worden sind, als Ausgangswerte 
fur die an der aktuellen Position durchzufiihrenden Schat- 
zung benutzt werden. Sprunghafte Bewegungsanderungen, 
die haufig an Objektgrenzen in Erscheinung treten, lasscn 
sich mit vertretbaiem Aufwand auch auf diese Weise nicht 



Der Stand der Technik, von dem die Erfindung ausgeht, 
ist aus den nachfolgend angegebenen und gewurdigten Vcr- 
ofFentlichungen bekannt. Diese Veroffentlichungen stehen 
im Hinblick auf ausdriickliche Bezugnahmen miteinander in 
untrennbarem Zusammenhang. Es handelt sich um: 

- "True Motion Estimation with 3-D Recursive Search 
Block-Matching", G. de Haan et al in: "IEEE Transac- 
tions on Circuits and Systems for the Video Techno- 
logy", Bd, 3 Nr. 5, Okt 1993, Seitco 368 bis 379; 

- EP-Al-0 474 276; 

- EP-Al-0 4i5 491; 
US-A-4 853 775. 



Der historischen Entwicklung entsprechend ist zunachst 
der US-A-4 853 775 folgendes zu entnehmen: Auf der von 
A.N. Netravali und J.D. Robbins im Jahre 1979 veroffent- 
lichten Methode benihend, das Minimum der mittleren qua- 
dratischen Abweichung lokaler Luminanzanderungen Pixel 
fiir Pixel von Vollbild zu Vollbild zu bestimmen, wird ge- 
maB den fast ein Jahrzehnt spatcr im hier behandelten US- 
Patent voi^geschlagenen MaBnahmen und Mitteta vorgese- 
hcn, in enger kausaler Nachbarschaft zum aktuellen Pixel 
vicr Verschiebungswerte zu bestimmen, die als Kandidaten 
fiir Startvektoren benutzt werden. 

Fur die Bewegungsschatzung gemaC EP-Al-04i5 491, 
die fiir einzehie Bildbereiche jeweils zwei Startvektoren als 
Kandidaten fiir die Bestimmung eines Bewegungsvektors 
vorsieht, werden als Komponenten fiir Startvektoren dieje- 
nigen Komponenten von bereits zuvor fiir andere Bildberei- 
che bestimmten Kandidaten verwendet, die denen des Start- 
vektors entsprechen. Hierbei sollen Bildbereiche sowohl aus 
einem etnzebien Bildelement (Pixel), einer Gruppe, z, B. ei- 
nem Block von Pixehi oder anderen, explizit genannten Or- 
ganisationsformen von Pixehi bestehen konnen. 

Die aus der EP-A-0 474 276 bekannten Einzelheiten zur 
Aktualisierung (Updating) von Pradiktionsvektoren sctzcn 
hingegen aus mehreren Pixein bestehende Bildbereiche, 
z. B. Blocke, voraus. Hiennit ist es mdglich, Bewegungen 
aufgenommener Objekte mit periodischen Strukturen, z. B. 
von aus Gitterstaben bestehenden Torfiugeln, in die Bewe- 
gungsschatzung einziibezieheh. 

Schliefilich vermittelt die weiter oben an erster Stelle auf- 
gefuhrte Verdffentlichung in "IEEE Transactions on Circuits 
and Systems for Video Technology" im Rahmen der dort 
voi:gestellten Methode fiir rekursives Block-Matching zur 
Bewegungsschatzung unter Verwendung von acht Kandida- 



DE 197 44 

3 

ten pro Block auch uberblickartige Erlautenmgen zu be- 
kannten spezielJen Mafinahmen und deren Starken imd 
Schwachen. Ziele der dort vorgestellten Methode bestehen 
darin, schnelle Konveigenz und hohe Genauigkeit, auch in 
der Nahe von Diskontinuitaten in der Geschwindigkeits- 5 
ebene, zu erreichen. Die hierzu stichwoitartig zu nennenden 
Losungen bilden u. a. bidirektionale Konvergenz, Konver- 
genzbeschJeuniger, asynchrone zykJische Suchstrategie, 
Biock-Erosionsnachverarbeitung. Im Hinblick darauf, dafi 
Starke lokale Verzemingen storender empfunden werdcn als lO 
globale Entartungen, sollte in erster Linie cin moglichst 
giattes Geschwindigkeitsfeld erzeugt und erst in zweiter Li- 
nie, zumindest zu Beginn der Signalveraibeitung, auf Ge- 
nauigkeit der Bewegungsschatzung Wert gelegt werden. Be- 
sonders wichtig sei bereits zu Beginn der Algorithmenent- IS 
wicklung die Beriicksichtigung der sich daiiaus fiir die Hard- 
warerealisierung ei^gebenden Konsequenzen. 

Die fur die Bewaltigung der Aufgaben bei den erwahnten 
Methodcn der Bewegungsschatzung erforderlichen Gerat- 
schaften mussen in der Kegel hohe, aufSvendige Anforde- 20 
rungen erfullen. 

Darstellung der Erfindung 

Die Erfindung bietet eine Losung fur das technische Pro- 25 
blem, Bewegungsschatzungen mit hoher Genauigkeit bei 
sehr geringem Aufwand ausfiihren zu konnen. 

GemaO der Erfindung ist fiir ein Verfahren der eingangs 
erwahnten Art vorgesehen, dafi fur jeden Block 

30 

A) zunachst ein erstes modifiziertes Block-Matching 
mit folgenden Operationen durchgefiihrt wird: 

Ai) Zugriff auf mindestens einen bereits vortian- 
denen Blockvektor zwecks Verwendung als Vdc- 
torkandidat; 35 
Aii) Berechnung des Displaced Block Diffe- 
rence, bezogen auf jeden der gemafi Ai) verwen- 
deten Vektorkandidaten; 

Aiii) Selektion der geringsten, gemafi Aii) be- 
rechneten Displaced Block DifTerence; 40 
Aiv) Selektion desjenigen Vektor-Kandidaten, 
fiir den die geringste Displaced Block Difference 
gemafi Aiii) gilt, zwecks Verwendung als Start- 
vektor, mit dem nunmehr 

B) an mehreren Pixelpositionen eine Pixelrekursion 45 
innerhalb des aktuellen Blocks zwecks Bestimmung 
aktualisierter Bewegungsvektoren, beginnend mit dem 
gemafi Aiv) selektierten Startvektor, mit folgenden 
Operationen ausgefuhrt wird: 

Bi) separate Berechnung horizontaler und verti- 50 
kaier Helligkeitsgradienten und Bildung ihier 
Kehfwerte; 

Bii) Berechnung der Displaced Pixel Difference, 
bezogen zunachst auf je den gemafi Aiv) selektier- 
ten Startvektor und sodann auf den jeweiligen, im 55 
vorangegangenen Rekursionsschntt ennittelten 
aktualisieiten Bewegungsvektor; 
Biii) jeweiis separate Bestimmung horizontal er 
und verttkaler Updatetemne dutch Multiplikation 
der gemafi Bi) gewonnenen reziproken Gradien- 60 
tenwerte mit der zugehorigen gemafi Bii) berech- 
neten Displaced Pixel Difference und Addition 
dieser Updateterme zu den horizontalen und verti- 
kalen Komponenten zunachst des Startvektors 
bzw. der sodann im jeweiis vorangegangenen Re- 65 
kursionsschritt ermittelten aktualisicrten Bewe- 
' gungsvektoren; 
Biv) Selektion desjenigen Bewegungsvektors, 
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fiir den die geringste Displaced Pixel Difference 
gemafi Biii) gilt, zwecks Verwendung als weitcrer 
Vektorkandidat, mit dem sodann 

C) ein die Eiigebnisse des ersten Block-Matching ge- 
mafi A) und der Pixelrekursion gemafi B) zusanuncn- 
fassendes zweites Block-Matching mit folgenden Ope- 
rationen stattfindet: 

Ci) Berechnung der Displaced Block Difference 
bezogen auf den gemafi Biv) selektierten weiteren 
Vektorkandidaten in gleicher Weise wie Aii); 
Cii) Selektion der geringsten, gemafi Aiii) bereits 
selektierten sowie der gemafi Ci) berechneten Dis- 
placed Block Difference; 
Ciii) Selektion desjenigen Vektorkandidaten, der 
entweder aus dem ersten Block-Matching gemafi 
A) Oder aus der Pixelrekursion gemafi B) gcwon- 
nen worden ist und fur den die geringste, gemafi 
Cii) selektierte Displaced Block Difference gilt, 
als endgiiltiger Blockvektor 
und dafi schliefilich: 

D) der gemafi Ciii) als endgultig fur einen aktuellen 
Block bestimmte Blockvektor 

Di) fiir eine nachfolgende Generierung eines 
dichten Bewegungsvektorfeldes 
Dii) wie auch als neuer, fur einen Zugriff gemafi 
Ai) zwischenzuspeichemder Vektorkandidat 
ausgegeben wird. 

Diese hybride Losung fiir die Bestimmung des endgulti- 
gen Blockvektors fiir jeden Block in mehreren Stufen be- 
schrankt sich in den einzebien Stufen auf einfach und iiber- 
sichtlich durchzufijhrende Mafinahmen fiir wenige Vektor- 
kandidaten, indem schon bei ihrer Vorauswahl bereits vor- 
handene qualifizierte Ei^ebnisse als Eingangsgrdfien ver- 
wendet werden und die jeweiis entstehenden Zwischenre- 
suhate einer Priifung mit hohen Qualitatsanforderungen un- 
terliegen. Dort, wo starke Abhangigkeiten zwischen ver- 
wendeten Eingangsgrdfien und entstehenden Zwischenre- 
sultaten existieren und zur Qualitatssteigerung der Bewe- 
gungsschatzung wesentlich beitragen, werden diese Abhan- 
gigkeiten ausgenutzt An anderen Stellen, die weniger ge- 
naue Zwischenergebnisse liefem, wird ein sonst zu erwar- 
tender Qualitatsverlust durch die vorher genannten Mafinah- 
men kompensiert. Damit wird eine zuverlassige Schatzung 
z. B. auch von groCen Bewegungen und schnelle Konver- 
genz bei Bewegungssprungen crreicht. 

Besonders vorteilhaf^e Ausfuhrungsformen der Erfindung 
sind Gegenstand von Unteranspriichen und werden we iter 
unten im Zusammenhang mit den Erlauterungen zu den Fi- 
guren noch naher behandelt Dessen ungeachtet ist jedoch 
jetzt schon auf solche Ausfuhrungsfomien hinzuweisen, dc- 
nen eine eigene erfinderische Bedeutung beizumessen ist. 

Das an sich nur robuste Bewegungsschatzungen liefemde 
Block-Matching verwendet bei Ausfuhrungsformen der Er- 
findung z. B. fur Halbbildsysteme eine maanderformige Ab- 
tastung von Blockzeilen sowie eine Kombination der 
Schatzkriterien aus Halbbildem entgegengesetzter Paritat, 
so dafi Fehlschatzungen bei periodischen Strukturen sowie 
aliasbedigte Fehlschatzungen bei hohen Vertikalfrequenzen 
venringert werden -konnen. Zur Lokalisieniiig desjenigen 
Vektorkandidaten, der dem vorausgegangenen Halbbild ent- 
stammt, kommen spwohl diejenige Blockposition in Be- 
tracht, die der aktuellen Blockposition entspricht, als auch in 
besonders vorteilhaf^er Weise die, welche vertikal und hori- 
zontal gegenuber dem aktuellen Block nach Grofie und 
Richtung in der Position so versetzt ist, wie es dieser Vektor- 
kandidat vorgibt. SoUte an dieser Position kein Vektorkandi- 
dat aus dem vorangegangenen Halbbild in den aktuellen 
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Block weisen, bedeutet dies praktisch, dafi kein zeitlicher 
Vorganger fijr den betreffenden aktuell in der ersten Block- 
Matchingstufe abzuarbeitenden Block zu beriicksichtigen 
ist. 

Die Verwendung von Musterfenstem, die ein groBeres 5 
Arcal als ein Block mit MxN Pixeln erfassen, kann ohne 
spiirbare nachteilige Folgen bei Ausfuhningsformen der Er- 
findung mit einer durch Unterabtastung vorzugebenden, im 
Musterfenster zu analysierenden Pixelpositionen verbunden 
wcrden. Dadurch lafit sich der Aufwand wieder auf den Urn- lo 
fang zuruckfiihren, der auch ohne Verwendung derart ver- 
groBerter Areale erforderiich ist. Die Musterfenster iiberra- 
gen einen Block vorzugsweise nur in horizontaler Richtung. 
VcrgroBerungen der Areale von Musterfenstem gegenuber 
einem Block der Grofie MxN auch oder nur in vertikaler 15 
Richtung, sind ebenfalls moglich. Zu alien Fallen sollten je- 
doch die Flachenmittelpunkte des Musterfensters und des 
Blocks am selben Ort liegen. 

Die Pixelrekursion mit ihren wesentlichen Operationen, 
die fiir die hybridcn Ausfuhningsformen der Erfindung vor- 20 
gesehcn sind, haben im Hinblick auf die damit auch fiir reine 
Pixelrekursionen vcrbundenen Vercinfachungen weitrei- 
chende Bedeutung, Infolge der separaten horizontalen und 
vertikalen Gradientenberechnung und der ebenfalls fiir 
beide Komponenten separaten Schwellwertprufung lafit sich 25 
die Update-Bestimmung mit geringem Aufwand realisieren. 
Es werden die Kehrwerte der Gradienten oder der Wert Null 
ausgegeben und die Update- Werte fiir die horizontalen und 
vertikalen Bewegungsvektorkomponenten berechnet sowie 
Pixelvektoren in horizontaler und vertikaler Richtung aus- 30 
gegeben. Dadurch entfallen z. B. die Berechnung einer qua- 
dratischen Gradientenvektomonn und zwei Multiplikations- 
operationen. Daruberhinaus erlaubt die Kehrwertbildung die 
Anwendung einer Tabellenoperation, in die zudem der 
Schwellwertvergleich einbezogen werden kann. 35 

Der Schwellwertveigleich bei pixclrekursiver Bewe- 
gungsschatzung bzw, einer solchen Stufe der hybridcn Be- 
wegungsschatzung unterdriickt Rauscheinflusse, weil keine 
Aktualisierung des Bewegungsvektors mehr erfolgt, wenn 
in einer bestimmten Ortsnchtung kein relevanter Hellig- 40 
keitsgradient festzustellen ist. Weitere Einzclheiten werden 
in dicsem Zusammenhang anhand der nachfolgend in den 
Zeichnungen dargestellten Ausfiihrungsfofmen behandelt. 



Kurzbeschreibung der Zeichnungen 
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Die Zeichnungen vermittein schematisch die Funktions- 
weise der Erfindung. 
Es zeigen: 

Fig. 1 ein Blockschaltbild des Gesamtsystems fiir einen 50 
hybriden Bewegungsschatzer; 

Fig. 2 ein Blockschaltbild der Stufe fiir das Block-Mat- 
ching; 

Fig. 3 ein BIockschaltt>ild der Stufe fiir die Pixelrekur- 
sion; 55 

Fig. 4 ein Schaubild, das eine Vorschrift fiir den Zugriff 
auf Vektorkandidaten verdeutlicht; 

Fig. 5 ein Schaubild, das cine Vorschrift zur Abtastung 
bei der DBD- Berechnung verdeutlicht; 

Fig. 6 ein Schaubild fiir das Updating bei Pixelrekursion 60 
inneilialb eines Blocks; 

Fig. 7 und 8 Schaubildcr fiir die gegenseitigc Lagezuord- 
nong von Stiitzstellen fiir eine Medianinterpolation zur Ge- 
nerierung eincs dichten Blockvektorfeldes. 

65 

Bcvorzugtc Ausfuhrungcn der Erfindung 
Die Fig. 1 zeigt ein Blockschaltbild fiir einen hybriden 



Bewegungsschatzer gemafi der Erfindung und soil zunachst 
einen generellen Oberblick zur Funktionswcise und cinem 
Aufbau einer Rechenanordnung vermittehi. 

Die fiir die Rekursionen benotigten digitalen Datcn der 
Bilder (Halbbild = field; Vollbild = frame) des aktuellen 
Zeitintervalls t und dessen zeitlichen Voigangem, d. h. der 
Zeitintervalle t-1 und t-2, werden in Zwischenspeichem 
10.1, 10.2 und 10.3 abgelegt. Die Bilder wcrden in Blockcn 
zu je MxN Pixeln (pel) oiganisieit abgearbcitet. 

In einer ersten Stufe findet ein rekursives Block-Matching 
statt. Hierfiir dient eine Rechenstufe 20 (vgl. auch Fig. 2), 
Bei diesem Block-Matching werden in einem Zwischcn- 
speichcr 50 als Vektorkandidaten VCi abgelegte, bercits 
vorhandene Blockvektoren BV dazu verwendet, aus den 
Abweichungen der Luminanzen die Werte fiir die "Dis- 
placed Block Diflference-DBD" zu berechnen. Einzelhciten 
hierzu werden weiter unten in der Beschreibung der Fig. 2 
noch naher eriautert. Das Eigebnis dieses Block-Matching 
bildet ein als Startvektor SV selektierter Vektorkandidat 
VCi, und zwar derjenige, der die geringste DBD aufwcist 
und deshalb fiir die in einer zweiten Stufe durchzufiihrendc 
Pixcb-ckursion ausgewahlt wird. 

Einzclheiten der fiir die Pixelrekursion diencnden Re- 
chenstufe 30 werden ebenfalls weiter unten in der Beschrei- 
bung der Fig. 3 behandelt. Genereil handelt es sich bei dcr 
Pixchekursion darum, den aus dem Block-Matching hcr\'or- 
gegangenen selektierten Startvektor SV zu optimiercn, 
Dazu ist fiir einzehie bestimmte Pixelpositionen jcweils ein 
Bewegungsvektor MV aus bercits vorhandenen Bewc- 
gungsvektoren M V benachbarter Bildpunkte und ein jeweils 
zugehoriger Updatevektor zu ermitteln. Hierbei wird expli- 
zit die Starke ortliche Abhangigkeit benachbarter Positioncn 
im Bewegungsvektorfeld ausgenutzt. Das Eigebnis dieser 
Pixelrekursion in der Rechenstufe 30 bestcht fiir jeden die- 
ser Operation unterworfenen Bildpunkt in zwei Pixelvekto- 
ren Py dem horizontalen Pixelvektor PVh und dem vertika- 
len Pixelvektor PVv, und einem Wert fiir die zugehorigc, ak- 
tuell berechnete "Displaced Pixel Difference-DPD", fiir dc- 
ren Bestimmung die zugehorigen Daten aus den Zwischen- 
^eichem 10.0 und 10,2 heranzuziehen sind Das Eigebnis 
der Pixelrekursion bildet ein weiterer Vektorkandidat 
VCi+I. Hierbei handelt es sich urn denjenigen Bewegungs- 
vektor MV, der die geringste DPD aufweist. 

In einer dritten Stufe findet schliefilich die Entscheidung 
statt, ob dcr Startvektor SV, der aus dem Block-Matching 
gewonnen wordcn war, durch die Pixeb-ekursion optimiert 
werden konnte oder nicht. Das Entscheidungskriterium ist - 
wie nach dem Block-Matching - die geringste DBD, die fur 
den weiteren Vektorkandidaten VCi+1 wie fur die anderen 
Vektorkandidaten VCi berechnet werden. Der besscrc der 
beiden selektierten Vektoren, entweder der Startvektor SV 
und/oder der Bewegungsvektor MV, wird als cndgiiltiger 
Blockvektor B V fiir den aktuelJrai Block deklariert und zum 
Hauptzweck - einer Interpolation eines dichten, pixelgc- 
nauen Bewegungsvektorfeldes - ausgegeben und gleichzei- 
tig in den bereits anfangs erwahnten Zwischenspeicher 50 
eingeschrieben. 

Fiir die DBD-Berechnungen gelten die glcichen Randbe- 
dingungen, ihre Arbeitsphasen uberiappen sich jcdoch nicht. 
Die durchzufiihrenden Operationen konnen somit von ci- 
nem einzigen, gemeinsam genutztcn Rechenteil ubcmom- 
men werden. 

Die in den Zwischenspeicher 50 eingeschriebenen Block- 
vektoren BV veibleiben dort als Vektorkandidaten VCi im 
wesentlichen fiir die Daucr der beiden nachsten Zeitinter- 
valle. Danach werden sie nicht mehr benotigt und konnen 
nach Art eines Schieberegisters jeweils von ihrem Nachfol- 
gcr iiberschricben werden. 
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Das in Fig. 2 dargestellte Blockschaltbild fiirdic Rechen- 
stufe 20 zum Block-Matching ist fiir cincn Bewegungs- 
schatzer zur Formatkonversion aus Interlace- Videosignalen 
konzipicrt. Hierzu sind also die digitalen Daten von Halbbil- 
dem (fields) in den Zwischenspeichem 10.0, 10.1 und 10.2 
bereitzuhalten. Die auszuarbeitenden BIdcke haben hicr 
z. B. die GroBe von 4x4 Pixeln. 

In diesem Zusammenhang ist auf die weiter oben beieits 
crwahnte, besonders vorteilhafle Mafinahme hinzuweisen, 
da6 im Hinblick auf die Erzielung cincr schncUcn Konvcr- 
genz an veitikalen Objektgrenzen eine maanderfbrmige Ab- 
arbeitung der BIdcke besonders vorteilhaft ist, d. h. von 
Blockzeile zu Blockzeile fortschrcitend ist jewcils die Rich- 
tung fur die Abarbeitung umzukehren. Die Rechenstufe 20 
enthalt zur Steuerung der Abarbeitung im Block-Matching 
cinen Adressengenerator 21. Dieser sorgt dafur, da6 auf die 
fur die aktuell durchzufuhrenden Operationen benotigten 
Daten aus den Zwischenspeichem 10.0, 10.1. 10.2 und 50 
zugcgriffen wird. 

In Rechenteilen 22.i und 22.2 finden die DBD-Berech- 
nungen statt. Dazu werden fxir mehrere, im behandelten Bei- 
spiel zwci Vektorkandidaten VCi, die fiir BIdcke z. B. mit 
derselbcn Position wie der aktueile Block, jedoch in den 
vorangegangenen Zeitintervailen t-1 und t-2 bestimmt wor- 



Von den hierzu dienenden Summenbildnem 35.3 bzw. 35.4 
gelangen dicse Eigebnisse an Multiplexer 36.1 bzw. 36.2, 
denen anfangs ebenfalls die horizontale und vertikale Kom- 
ponente des Startvektors SV zugefuhrt wird und die fur den 
5 jeweiligen Rekursionsschritt veizdgert - Verzogerungsglie- 
der 363 bzw. 36.4 - die Ausgangsgrdfien fiir die Summen- 
bildner 35.3 bzw. 35.4 sowie den Skalierer 33 liefcm. Allc 
in den Gliedem 34.3 bis 34.8 durchzufuhrenden Operatio- 
nen konnen als Tabellenoperationen ausgefuhrt werden. Die 
10 einzclncn, im Rechenteil 32 ermittelten DPD-Wcrte wcrdcn 
einem Zwischenspeicher 37.2 zugefuhrt, die die Schnitt- 
stelle zu den in Fig. 1 gezeigten Rechenteilen, einem Selek- 
tor 38 und einem Multiplexer 39 bilden. Dort wird als Zwi- 
schenergcbnis fiir die dritte Stufe der hybriden Bewegungs- 
15 schatzung derjenige Bewegungsvektor MV mit der gering- 
sten DPD min ausgewahit und als zusatzltcher Vcktorkandi- 
dat VCi+1 verwendet. 

In der dritten Stufe - vgl Fig. 1 einem einfachen 
Block-Matching wird - wie in einem Rechenteil 22 - in ci- 
20 nem Rechenteil 42 (oder, der besseren Obereichtlichkeit hal- 
ber hier nicht daigestellt, als Ictzter Arbeitsschritt in einem 
sequcnticll bctriebcnen, als Einzeleinheit dienenden Re- 
chenteil 22) die Displaced Block Difference fur diesen zu- 
satzlichen Vektorkandidaten VCi+1 berechnet. Von der an- 



den waren, aus dem Zwischenspeicher 50 entnommen. Jeder 25 deren Seite, dem crsten rekursiven Block-Matching, gelangt 

dieser Startvektoren S V ist, entsprechend seinem zeitlichen von den dort berechneten DBD-Werten fiber einen Multiple- 

Abstand vom aknjel I abzuarbeitenden Block, in einem Ska- xer 4 1 derjenige an einen Selektor 43, der in der ersten Stufe 

herer 23.1 bzw. 23.2 zu normieren und wird von den DBD- der hybriden Bewegungsschatzung fur den aktuellen Block 

Rechenteilen 22.1 bzw. 22.2 verarbeitet Je nach GroiJe und den geringsten Wert DBD min aufwies, an einen Selektor 

Richtung der nonmerten Startvektoren SV werden fur die 30 43. Dieser Selektor 43 entscheidet fur einen Multiplexer 44, 



durchzufuhrenden DBD-Berechnungen die Daten von zwci 
Referenzen aus den Zwischenspeichem 10.1 bzw. 10.2 mit 
denen fur das aktueile Bikl aus dsm Zwischenspeicher 10.1 
ausgewertet. Die somit von den Rechenteilen 22,1 und 22.2 
bereitgestellten Eigebnisse werden einem Addierer 24 zuge- 
fuhrt und stellen die jeweilige Displaced Block Difference 
DBD dar. 

Aus den einzelnen, derart mit rekursivem Block-Mat- 
ching berechneten DBD-Werten wird - wie in Fig. 1 gezeigt 



35 



ob - mit dem nunmehr als endgiiltig geringsten DBD min- 
Wert als Entscheidungskriterium - der Startvektor SV oder 
der aktualisierte, als zusatziicher Vektorkandidat VCi+1 de- 
klarierte Bewegungsvektor MV der endgultige Blockvektor 
BV sein soli. Damit ist die Abarbeitung eines Blocks abge- 
schlossen. 

Die Fig. 4 zeigt ein Beispiel, in welcher Weise fiir die er- 
ste Stufe der hybriden Bewegungsschatzung, das erste rc- 
kursive Block-Matching, Vektorkandidaten zusammenzu- 



- in einem Selektor 25 der geringste DBD-Wm - DBD min 40 stellen sind. Im oberen und im unteren Teil der Fig. 4 ist ie- 



ermittelt. Von einem Multiplexer 26, gesteuert vom nun 
mehr vorliegenden Wert DBD min - wird derjenige Vektor- 
kandidat VCi als Startvektor SV selektiert, fur den dieser 
DBD min-Wert gilt. 

Fiir die Pixelrekursion gemafi Fig. 3 werden Daten aus 45 
dem aktuellen Zeitintervall t - Zwischenspeicher 10.1 - und 
dem Zeitintervall t-2 - Zwischenspeicher 10.3 - benotigt. 
Von einem Adressengenerator 31 werden diese Daten, be- 
zuglich dcs Zeitintervalls t-2 mittels eines Skalierere 33 nor- 
miert - einem Rechenteil 32 fur die Berechnung der "Dis- 
placed Pixel Difference - DPD" und gleichzeitig die des ak- 
tuellen Blocks aus dem Zwischenspeicher 10.1 einer separa- 
ten Berechnung der horizontalen und vertikalen Heliigkeits- 
gradicnten in Rechenteilen 34.1, 34.2 zugefuhrt Ebenfalls 
separat fur die horizontalen und die vertikalen Gradienten 
werden deren Kehrwerte in Schalungen 34.3 bzw. 34.4 ge- 
• bildet und gleichzeitig einer Schwellwertprufung in 
Schwcllwertschaltem 34.5 bzw. 34.6 untcizogen. Werden 
vorgegebene Schwellwerte nicht uberschritten, geben Mul- 
tiplexer 34.7 bzw. 34.8 eine Null aus, im anderen Fall den 60 
betreflfenden Kehrwert der ermittelten horizontalen bzw. 
vertikalen Gradienten. Diese Zwischenejgebnisse werden 
mit dem zugehorigen, vom Rechenteil 32 berechneten DPD- 
Wert multipliziert - Multiplizierer 35.1 bzw. 35.2 - und zu 
den Komponenten des Startvektors SV bzw. in nachfolgen- 
den Rekursionsschritten der betreffenden aktualisierten, 
d. h. die Update- Werte enthaltenden Startvektoren - nach- 
folgend mit "Bewegungsvektor - M V" bezeichnet - addiert. 



so 
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weils ein Paar von Bildausschnitten, einem des aktuellen 
Zeitintervalls und dem anderen seines zeitlichen Vorgan- 
gers, dargestellt. Der jeweilige aktuell abzuarbeitende Block 

ist schrafifiert. 

Im erwahnten Beispiel werden die BIdcke in Blockzeilen 
und von oben nach unten fortschrcitend in von Blockzeile zu 
Blockzeile umgekehrter Richtung abgearbeitet. Im linken 
Teil der Fig. 4 befindet sich der aktuell abzuarbeitende 
Block in einer von links nach rechts weisenden Richtung, im 
rechten Teil der Fig. 4 - eine Blockzeile tiefer - dementspre- 
chend in einer Blockzeile, die von rechts nach links abgear- 
beitet wird. 

AJs zeitlicher Vorganger dient hier jeweils der Blockvek- 
tor, der fur den Block im vorausgcgangenen Zeitintervall an 
derselben Position ermittelt worden ist. Der erstc ortliche 
Vorganger ist der des jeweils iiber dem aktuellen Block be- 
findlichen Blocks. Derzweite ortliche Vorganger, jeweils in 
der Horizontalen, hat einen Abstand von zwei Vektorposi- 
tionen links von der aktuellen Blockposition, wenn die be- 
treffende Blockzeile von links nach rechts abgearbeitet 
wird, und von drei Vektorpositionen rechts von der aktuellen 
Blockposition bei von rechts nach links in der Blockzeile cr- 
folgender Abarbeitung-. Es entsteht also sowohl zeitliche als 
auch ortliche Rekursion. Die Richtungsumkehr bei der Ab- 
arbeitung der BIdcke von Blockzeile zu Blockzeile tragt zur 
schnelleren Konveigenz an Objektgrenzen bei, da die Kur- 
sion wechselweise in das Objekt und aus ihm heraus erfolgt. 
Die Variation der Abstande in der Horizontalen vermeidet 
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pehodisch fortpflanzende Schatzfehler. 

£in weiterer Gesichtspunkt des rekursiven Block-Mat- 
ching bezieht sich auf die Gr68e von Musterfenstem, die fur 
durchzufuhrende Vei^gleichsoperationen verwendet werden. 
Bei gegenuber Blocken mit MxN Pixeln z. B. doppelt gro* 5 
Ben Musterfenstem mit 2 MxN Pixeln laBt sich der Auf- 
wand durch Unterabtastung der Musterfenster kompensie- 
ren. Die Vorschrift fiir eine sogenannte Quincunx-Abtastung 
ist aus Fig. 5 zu entnehmen. Dabei werden nur die in der ei- 
ncn Art (z.B. als ausgeltillte Kreisflachen) markierten lo 
Punkte analysiert, die anderen nicht. Alle Punicte der einen 
Art wechseln sich sowohl in der Horizontalen als auch in der 
Vertikalen mit der anderen Art ab, so dafi auf jeden Fall die 
besonders kritischen horizontalen und vertikalen Bewe- 
gungsrichtungen optimal erfaBt werden. is 

Die aus Fig, 6 zu erkennende Vorgehensweise des Upda- 
ting bei Pixelrekursion innerhalb eines Blocks mit 4x4 Pi- 
xeln erstreckt sich fur acht Punkte unter zwei Ziige. Im er- 
sten Zug wird fiir den Startvektor (diinner, gestrichelter 
Pfeil) gleichzeitig am linken Rand des Blocks in der ersten 20 
und der dritten Zeile sowie am rechten Rand des Blocks in 
der zweiten und der vierten Zeile die Aktualisierung voige- 
nommen. Die Eigebnisse des ersten Zuges sind Bewegungs- 
vektoren (dicke, unterbrochene Pfeile), die sich in der Regel 
nach Grofie und Richtung an jeder der betrefFenden vier Pi- 25 
xelpositionen unterscheiden. Die Differenz zwischen Aus- 
gangsgrofie - Startvektor - und Eigebnis - Bewegungsvek- 
tor- ist der jeweilige Updatevektor (diinner, ununterbroche- 
ner Pfeil). 

Die Rekursion schreitet im nachsten Zug jeweils um zwei 30 
Positionen in der Horizontalen - vom linken Rand = erste 
Spalte zur dritten Spalte bzw. vom rechten Rand = viertc 
Spalte zur zweiten Spalte - fort. Hier bilden die Bewegungs- 
vektoren aus dem ersten Zug die AusgangsgroBen fiir den 
zweiten Zug. Es werden weitere vier Bewegungsvektoren 35 
sowie deren zugehorige Updatevektoren gewonnen. 

In der Praxis zeigt sich, daB sich die Updatevektoren der 
Grofie nach wenig unterscheiden. Dementsprechend ist das 
Risikogering, bei einer Pixelrekursion mit Quincunx-Unter- 
abtastung unzureichende Ergebnisse zu eifaalten. ao 

Die Fig. 7 und 8 betreffen die abschliefiende Generierung 
eines dichten Bewegungsvektorfeldes. Das hybride Schatz- 
verfahren liefert zunachst ein unterabgetastetes Blockvek- 
torfeld mit einem Rasterabstand von z. B. 4x4 Bildpunkten 
horizontal und vertikal. Bei Verwcndung einer Medianinter- 45 
polation wird ein Vektorwert komponcntenweise aus den je- 
weils drei drtlich nachstgelegenen Blockvektoren erzeugt. 
Im hier behandelten Beispiel liegt das dichte Vektorfeld 
dann nach zwei Stufen vor, wobei in der ersten Stufe ein 
Vektorfeld mit Stutzstellenabstanden 2x2 als Zwischener- 50 
gebnis vorliegt - siehe Fig. 7 welches dann zur Erzeu- 
gung der Pixelvektoren - siehe Fig. 8 - dient. Die als ausge- 
fiilhe Kreisflachen daigestellten Positionen sind die zur In- 
terpolation verwendeten, die als offene Kreisflachen daige- 
stellten sind die interpolierten Vektoipositionen. 55 

Patentanspriiche 

1. Verfahren zur Bestimmung von Blockvektoren 
(BV) fur die Bewegungsschatzung in Videobildse- 60 
qiienzen, bei dem Vektorkandidaten (VCi, mit i = 1, 2, 
. . ., n) verwendet und zwischcngespeicherte digitale 
' Daten des aktuellen Zeitintervalls (t) und mindestens 
des unmittelbar vorausgegangenen Zeitintervalls (t-1) 
in Blocken zu je MxN Pixeln oiganisieit abgeaibeitet 65 
werden, dadurch gekennzeichnet, dafi fur jeden 
Block' 

A) zunachst ein erstes modifiziertes Block-Mat- 



ching mit folgenden Operationen durchgefuhrt 
wird: 

Ai) Zugriff auf mindestens einen bereits 
vorhandenen Blockvektor (BV) zwecks Ver- 
wcndung als Vektorkandidat (VCi), mit i = 1 , 
2, . . n; 

Aii) Berechnung der Displaced Block Diffe- 
rence (DBDX bezogen auf jeden der gemafi 
Ai) VCTwendeten Vektorkandidaten (VCi); 
Aiii) Selektion der geringstcn, gemafi Aii) 
berechneten Displaced Block Difference 
(DBD min); 

Aiv) Selektion desjcnigen Vektor-Kandida- 
ten (Vci), fur den die geringste Displaced 
Block Difference (DBD min) gemaB Aiii) 
gilt, zwecks Verwendung als Startvektor 
(SV), mit dem nunmehr 

B) an mehreren Pixelpositionen eine Pixelrekur- 
sion innerhalb des aktuellen Blocks zwecks Be- 
stimmung aktual isierter Bewegungsvektoren 
(MV), beginnend mit dem gemafi Aiv) selektier- 
ten Startvektor (SV), mit folgenden Operationcn 
ausgefuhrt wird: 

Bi) separate Berechnung horizontaler und 
vertikaler Helligkeitsgradienten und Bildung 
ihrer Kehrwerte; 

Bii) Berechnung der Displaced Pixel Diffe- 
rence (DPD), bezogen zunachst auf jeden ge- 
mafi Aiv) selektierten Startvdctor (SV) und 
sodann auf den jeweilige im vorangegan- 
genen Rekursionsschritt ermittelten aktuali- 
sierten Bewegungsvektor (MV); 
Biii) jeweils separate Bestimmung horizon- 
taler und vertikaler Updateterme durch Mul- 
tiplikation der gemafi Bi) gewonnenen rezi- 
proken Gradientenwerte mit der zugehdrigcn 
gemafi Bii) berechneten Displaced Pixel Dif- 
ference (DPD) und Addition dieser Update- 
terme zu den horizontalen und vertikalen 
Komponenten zunachst des Startvektors 
(SV) bzw. der sodann im jeweils vorange- 
gangenen Rekursionsschritt ermittelten ak- 
tualisierten Bewegungsvektoren (MV); 
Biv) Selektion desjenigen Bewegungsvek- 
tors (MV), fur den die geringste Displaced 
Pixel Difference (DPD min) gemaB Biii) gilt, 
zwecks Verwendung als weiterer Vektorkan- 
didat (VCi+1), mit dem sodann 

C) ein die Eigebnisse des ersten Block-Matching 
gemafi A) und der Pixelrekursion gemafi B) zu- 
sammenfassendes zweites Block-Matching mit 
folgenden Operationen stattfindet: 

Ci) Berechnung der Displaced Block Diffe- 
rence (DBD) bezogen auf den gemafi Biv) 
selektierten weiteren Vektoikandidaten 
(VCi+1) in gleicher Weise wie Aii); 
Cii) Selektion der geringsten, gemafi Aiii) 
bereits selektierten sowie der gemaB Ci) be- 
rechneten Displaced Block Difference (DBD 
min); 

Ciii) Selektion desjenigen Vektorkandidaten 
(VCi; yCi+i), der entweder aus dem ersten 
Block-Matching gemafi A) oder aus der Pi- 
xelrekursion gemafi B) gewonnen worden ist 
und fur den die geringste, gemafi Cii) selek- 
tierte Displaced Block Difference (DBD 
min) gilt, als endgultiger Blockvektor (BV) 
und dafi schiiefilich: 
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D) der getnaO Ciii) als endgultig fur einen aktuel- 
len Block bestimmte Blockvektor (BV) 

Di) fur eine nachfolgende Generierung eines 
dichten Bewegungsvektorfeldes 
Dii) wieauch als neuer, fur einen Zugriffge- 5 
mafi Ai) zwischenzuspeichemder Vektoilcan- 
didat (VCi) 
ausgegeben wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daO die Abarbeitung der einzelnen BIdcke des im 10 
aktuellen Zeitintervall (t) vorliegenden Bildes von 
oben nach unten in jeweils von Blockzeile zu Block- 
zeile umgekehrter Richtung stattfindet 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB zwecks Venvendung als Vektorkandidat is 
(VCi) gemaB Ai) zugegriffen wird auf: 

- den Blockvektor (B V) des Blocks im vorausge- 
gangenen Zeitintervall (t-1) mit derselben Position 
wie der aktuelle Block; 

- den Blockvektor (BV) des Blocks im selben 20 
Zeitintervall (t) mit vertikal ol)eiiialb des aktuel- 
len Blocks benachbarter Position; 

- den Blockvektor (BV) des Blocks im selben 
Zeitintervall (t) mit horizontalem Versatz gegen- 
uber dem aktuellen Block 2S 

a) um zwei Positionen nach links bei von 
links nach rechts abgearbeiteten Blockzeilen 
und 

b) um drei Positionen nach rechts bei von 
rechts nach links abgearbeiteten Blockzeilen. 30 

4. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daC zwecks Verwendung als Vektorkandidat 
(VCi) gemaO Ai) zugegriffen wird auf: 

- den Blockvektor (BV) des Blocks im vorausge- 
gangenen Zeitintervall (t-1) mit vertikal und hori- 35 
zontal gegenuber dem aktuellen Block nach 
Grofie und Richtung von diesem Vektorkandida- 
ten (VCi) voi^gegebener versetzter Position; 

- den Blockvektor (BV) des Blocks im selben 
Zeitintervall (t) mit vertikal oberhalb des aktuel- 40 
len Blocks b^achbarter Position; 

r- den Blockvektor (BV) des Blocks im sclbcn 
Zeitintervall (t) mit horizontalem Versatz gegen- 
uber dem aktuellen Block 

a) um zwei Positionen nach links bei von 4S 
links nach rechts abgearbeiteten Blockzeilen 
und 

b) um drei Positionen nach rechts bei von 
rechts nach links abgearbeiteten Blockzeilen. 

5. Verfahren nach einem der Anspruche I bis 4, da- 50 
durch gekennzeichnet, daB 2:ur Berechnung der Dis- 
placed Block Difference (DBD) gemaB Aii) Muster- 
fenster mit doppelter Blockbreite (2 MxN) und am sel- 
ben Oft liegenden Mittelpunktcn von Musterfenster 
und Block herangezogen werden. 55 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, daO im Musterfenster zu analysierende Pixelposi- 
tionen durch Unterabtastung vorgegeben werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, da- 
durch gekeimzeichnet, dafi das erste Block-Matching 60 
gemaB A) unter Berucksichtigung zweier Referenzbil- 
der - denen der bekien unmittelbar vorausgegangenen 

'* Zeitintervalle (t-1, t-2) - durchgefiihrt wird. 

8. Verfahren nach Anspruch 7, dadurch gekeiuizeich- 
net, dafi die gemafi Aii) berechneten Werte fur die be- 65 
treffende Displaced Block Difference (DBD) je nach 
zeitlichem Abstand zum aktuellen Zeitintervall (t) un- 
terschiedlich gewichtet werden. 
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9. Verfahren nach einem der Anspruche 1 bis 7, da- 
durch gekennzeichnet, dafi die Berechnung horizonta- 
ler und vertikaler Updateterme gemafi Biii) in Bloc ken, 
die zu je 4x4 Pixeln oi^anisiert sind, an durch Unterab- 
tastung voigegebenen Pixelpositionen durchgefuhrt 
wird. 

1 0. Verfahren nach Anspruch 9, dadurch gekennzeich- 
net, dafi die Berechnung der Updateterme gemafi Biii) 
gleichzeitig am linken und am rechten Rand jeweils um 
einen Zeile versctzt an vicr Pixelpositionen beginnt 
und mit den dabei erzielten Ei^gebnissen die Berech- 
nung an den iibrigen vier horizontal um jeweils zwei 
Pixelpositionen nach rechts bzw. links versetzten Pi- 
xelpositionen erfolgt 

11. Verfahren nach Anspruch 9 oder 10, dadurch ge- 
kennzeichnet, dafi nur aktualisierte Bewegungsvekto- 
ren (MV) weiter verarbeitet werden, deren Helligkeits- 
gradienten einen vo];gegebenen Schwellwert ubcr- 
schreiten. 

12. Verfahren nach Anspruch 11, dadurch gekemi- 
zeichnet, dafi die Bildung der reziproken Gradienten- 
wcrte gemafi Bi) cinschliefilich der Schwellwertbil- 
dung in einer Tabellenoperation durchgefuhrt wird. 

13. Verfahren nach Anspruch 1 bis 11, dadurch ge- 
kennzeichnet, dafi das erste rekursive Block-Matching 
gemafi A) sowie das zweite Block-Matching gemafi C) 
sequentiell in einem als Einzeleinheit dienenden Re- 
chenteil durchgefuhrt werden. 

14. Verfahren nach einem der Anspruche 1 bis 13, da- 
durch gekennzeichnet, dafi mit den gemafi Dl) ausge- 
gebcnen Blockvektoren (BV) ein unterabgetastetes 
Blockvektorfeld bereitgestellt wird, aus dem mittels 
Medianinterpolation in zwei Stufen das dichte Block- 
vektorfeld generiert wird. 
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